Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Методи сортування та черги

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра СКС

Інформація про роботу

Рік:
2012
Тип роботи:
Курсова робота
Предмет:
Програмування частина 4 Технологія системного програмування

Частина тексту файла

Міністерство освіти і науки, молоді та спорту України Національний університет «Львівська політехніка» Інститут дистанційного навчання Кафедра СКС  КУРСОВА РОБОТА з дисципліни «Програмування» на тему Методи сортування та черги» Варіант № 10 Завдання на курсову роботу: Задача на використання черги: масив з 10 елементів використовується для реалізації черги. На вході задана послідовність невід’ємних цілих чисел. Якщо число n більше нуля, то воно додається в чергу; якщо n=0, то перший елемент черги вилучається. Написати програму, яка читає послідовність, працює з чергою як з циклічною структурою і друкує повідомлення про помилку при кожному відшуку аварійної ситуації (маються на увазі ситуації коли або черга [тобто масив з 10 елементів] буде повністю заповнений і вставка елементу в чергу неможлива, або черга пуста [тобто не містить жодного елемента] і вилучення з такої черги неможливе. Наглядно відобразити на екрані всі зміни, що відбуваються в черзі. Задача на сортування: на вході задано масив з N елементів. Використовуючи метод пірамідального сортування, відсортувати заданий масив і вивести його на екран. ЗМІСТ ВСТУП………………………………………………………………………. 4  1. ТЕОРЕТИЧНА ЧАСТИНА ДО ЗАДАЧ……………………………. 6  1.1 Задача на дослідження внутрішнього представлення числових, логічних, рядкових даних та масивів і множин……………………….  6   1.1.1 Цілочисельний тип……………………………………………….. 6   1.1.2 Дійсний тип……………………………………………………….. 7   1.1.3. Рядкові типи……………………………………………………… 9   1.1.4. Логічний тип……………………………………………………… 10   1.1.5 Тип масив………………………………………………………….. 10   1.1.6 Тип множина………………………………………………………. 11  1.2 Задача на використання черги…………………………………………. 12  1.3 Задача на сортування (Пірамідальне сортування)……………………. 14  2. ОПИС АЛГОРИТМУ ЗАДАЧІ………………………………………. 16  3. ЗАДАЧА НА СОРТУВАННЯ………………………………………… 19  4. РЕЗУЛЬТАТИ ТЕСТУВАННЯ……………………………………… 23  4.1 Результат дослідження внутрішнього представлення числових, логічних, рядкових даних та масивів і множин……………………….  23  4.2 Результати тестування програми на використання черги……………. 26  ВИСНОВКИ………………………………………………………………… 28  СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ…………………………….. 29   ВСТУП Програма написана на будь-якій мові програмування, являється описаною послідовністю дій (операцій), котрі необхідно виконати з деякою сукупністю даних. Будова конкретної обчислювальної машини і особливості трансляторів визначають внутрішнє представлення даних - їх розміщення в пам’яті обчислювальної машини. Зрозуміло, що кожен рівень представлення даних важливий. Наприклад, обрана математична модель може не в цілому або не точно відображати властивості реальних об’єктів і існуючі між ними зв’язки. В свою чергу, синтаксис окремої алгоритмічної мови може значно обмежувати можливості опису логічної структури даних, або ж робить ці описи складними і громіздкими. Неможливим або неефективним виконання синтаксично (і самантично) правильної програми можуть зробити характеристики комп’ютера (малий об’єм пам’яті, низька швидкодія). Тому структури даних та їх внутрішнє представлення, а також зв’язки між ними є одним з важливих питань в програмуванні. Найпростішими об’єктами, що представлені в більшості математичних моделей є числа, рядки символів, логічні значення. Цим об’єктам відповідає наявність в алгоритмічних мовах стандартних типів (цілих, дійсних, символьних, логічних) і простих змінних, котрі приймають значення вказаних типів. Для побудови алгоритмів надзвичайно важливі способи організації дій - допустимі структури, а також способи організації інформації - структури даних (масиви, записи, множини, черги, стеки, списки, таблиці). З іншого боку відомо, що обчислювальні машини використовують дані, внутрішнє представлення котрих відображається у двійкових числах (розрядах). Для людини таке представлення незручне через велику кількість цифр в числі, але воно є найкращим для електронних схем , оскільки два значення (0 і 1 ) можна...
Антиботан аватар за замовчуванням

20.11.2013 19:11

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини